Doubly regular digraphs and symmetric designs

Half-regular symmetric designs

This paper is of an investigation of symmetric 2 (v, k,'x) designs such that the point set and the block set can each be halved to give a tactical decomposition. We assume that there is a group of automorphisms of the design of order v /2 which has two orbits of points, each of length v /2. Only the identity fixes a point, and we say that such a group acts half-regularly on the design. The desi...

New Symmetric Designs from Regular Hadamard Matrices

For every positive integer m, we construct a symmetric (v, k, λ)-design with parameters v = h((2h−1) 2m−1) h−1 , k = h(2h − 1)2m−1, and λ = h(h − 1)(2h − 1)2m−2, where h = ±3 · 2 and |2h − 1| is a prime power. For m ≥ 2 and d ≥ 1, these parameter values were previously undecided. The tools used in the construction are balanced generalized weighing matrices and regular Hadamard matrices of order...

Classification of Regular Digraphs, Normally Regular Digraphs, and Strongly Regular Digraphs

We use an exhaustive generation with isomorph-rejection to classify three types of structured digraphs. The first type is the class of regular digraphs where each vertex has the same number of out-neighbors and inneighbors. The second type is the class of normally regular digraphs introduced by Jørgensen. In these digraphs, the number of common out-neighbors (or inneighbors) of vertices x and y...

Normally Regular Digraphs

A normally regular digraph with parameters (v, k, λ, μ) is a directed graph on v vertices whose adjacency matrix A satisfies the equation AAt = kI + λ(A + At) + μ(J − I − A − At). This means that every vertex has out-degree k, a pair of nonadjacent vertices have μ common out-neighbours, a pair of vertices connected by an edge in one direction have λ common out-neighbours and a pair of vertices ...

Weakly Distance-regular Digraphs